package com.tencent50.easy;

/**
 * @author zhengTao
 * @version 1.0
 * @description: 2 的幂  用与运算效率更高，递归也可以，int防止溢出
 * @date 2022/7/24 17:25
 */
public class Demo17 {
    public static void main(String[] args) {
        boolean powerOfTwo = isPowerOfTwo(1073741825);
        System.out.println(powerOfTwo);
    }
    public static boolean isPowerOfTwo(int n) {
          if(n==0){
              return false;
          }
         if(n==1){
             return true;
         }
         long index=1;
         while (index<n){
             index=index*2;
             if(n==index){
                 return true;
             }
         }
         return false;
    }
}
